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1 Introduction 

There are many known sequences of numbers having all terms pairwise relatively prime and their 
study has important applications for the theory of numbers.Goldbach in a letter to Leonard Euler 
in order to prove that there are infinitely many primes used such a sequence observing that all 
of its terms have distict prime divisors.Nowadays, we could say that some of the most studied 
examples of such sequences are the Fermat numbers F n = 2 2 " + 1, numbers of the form 2 P — 1 
with p being prime, or Fibonacci numbers with a prime index. 

It has been conjectured that the above three sequences contain infinitely many primes but this still 
remains an open problem. 

We will not study the behaviour of these sequences. Instead we will obtain more generall results 
which shall give new insight in this type of sequences and prove that it is possible to obtain prime 
values if certain conditions are satisfied. 


2 Preliminaries 


Throughout this paper, n(n) stands for the prime counting function, P denotes the set of prime 
numbers and P(s) = — denotes the prime zeta function. 
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Especially we are interested in P( 2) 



« 0.4523. 


Definition 2.1. We say that a sequence of natural numbers is a PLP sequence if is strictly increas¬ 
ing and its terms are pairwise relatively prime and greater than 1. 


3 Main results 


All the theorems we are going to see describe the behaviour of pairwise relatively prime num- 
bers.We will prove that a sequence which is PLP and contains only composites grows “too fast”, 
a fact which plays a key role in order to obtain the following results. 


Proposition 3.1. Let a n be a PLP sequence having all of its terms composite. 


OO 

Then the series 

71=1 



1 

— converges. 
Q“n 


Proof. Let p n denote the least prime divisor of a n . Since a n is composite we can write a n = p n ■ k 
with k > p n .This means a n > p n 2 ^- < y-j. Since all terms are pairwise relatively prime all 
the prime divisors are distinct and thus the series is not greater than the sum of the reciprosals of 
the squares of all primes. 


All these give 


£ 

71=1 


1 

&n 


< P( 2) so it is clear that the series converges to a sum not greater than 


0.4523. 


□ 


The above series is equal to P( 2) if we let for every n > 1 , a n = p n 2 . 
The following theorem is an immediate consequence of proposition 3.1 


71=1 


_ | 

Theorem 3.2. Let a n be a PLP sequence. Then if y — = oo the sequence contains infinitely 

a n 

many prime numbers. 


Proof. Suppose that from some point on, a n produces only composites. 

OO ^ 

We shall reach the absurd conclusion that the series yy — is in fact bounded. 


n= 1 " 

Let fceN and suppose that for every n > k, a n is composite. Lrom theorem 3.1 we can see that 

^ k— 1 ^ oo ^ k— 1 ^ k— 1 ^ 

^-h yy — < yy-b P( 2) < 00 , since the sum yy — is bounded for fixed k. 

Q'n , ^11 , , tin dn 

n=l n= 1 n=k ?i=l n= 1 

This contradicts the hypothesis that the above series diverges and thus theorem 3.2 holds true. □ 


No non trivial sequence satisfying the hypothesis of theorem 3.1 is known.Of course the 
sequence of prime numbers itself is such a sequence and also every such sequence which has 
asymptotic density among the primes.lt would be desirable to construct such a sequence, but this 
construction is well beyond the reach of known methods. 

We can observe that actually “almost all” of the terms of a n in theorem 3.1 are primes.If there are 
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composites, proposition 3.1 implies that the sum of their reciprocals converges and thus the sum 
E i diverges. 

a n €P 

The following proposition is actually a generalization of the previous theorem. 


Proposition 3.3. Let a n be a sequence which has the PLT property. 

x 1 

Then if \ — > Pis) there is a kfor which «/, has at most s — 1 prime factors. 

< ^ n 


71=1 


Especially, if — > Pi 2) there is at least a natural number k, for which ( 14 . is prime. 

< ^ n 


71 = 1 


Proof. The proof follows the lines of theorem 3.1. 

'X,' -j 

If every term had at least s prime divisors then a n > p n s which gives } — < Pis) which leads 

1 a n 

71=1 

to an immediate contradiction. □ 


It is reasonable to ask how dense must a PLP sequence be in order to contain prime values .We 
will show that such a sequence which has 7r(-y/n) + 1 terms contains at least one prime number 
and we will make use of a convenient approximation proved by Rosser and Schoenfeld in order 
to obtain a more accurate result. 

Proposition 3.4. Every PLP sequence which has ■ (1 + -4-) + 1 terms not exceeding n con¬ 
tains at least one prime number. 


Proof. Suppose we choose k pairwise relatively prime numbers (i\,, a k not greater than n. Let 
Pi denote the least prime divisor of a*.If all the terms of the sequence are composite, we may 
proceed in a similar way to the proofs of the previous theorems: 

For every i with 1 < i < k, pf < a, < n holds.This means all the prime divisors of the af s are 
not greater than sjn which gives the bound k < 7r(i/n). 

It suffices to prove that the length of the sequence k is in fact greater than n (x/n) and conclude 
that all the terms cannot be composite. 

It is proved [1] that for every n > 1, n(n) < ■ (1 + tjj^) holds.Substituting n by y/n yields 

< %? ■ (1 + £)• 

But from our assumption k > ■ (1 + -p-) + 1 and we can see that all these together yield 


St • (! + dr) + 1 < k < < Sr ■ ( x + iiS) which is not possible. 

Therefore at least one term of the sequence is prime and the proof is complete. 


□ 
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